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REMARKS ON SUBSTITUTION GROUPS. 



By 0. A. MILLER, Ph. D., Professor of Mathematios University of Michigan, Ann Arbor, Michigan. 



Introductory. "The mathematics of the twenty-first century may be very 
different from our own; perhaps the school boy will begin algebra with the 
theory of substitution groups as he might now but for inherited habits."* 

These words imply two important features of substitution groups, 
viz., their extensive application and their rudimentary character, for a begin- 
ners' algebra must in all times possess these features. To these we may per- 
haps add a third, viz., their usefulness for unification; for we can scarcely ex- 
pect that much will be added to the beginners' algebra except what tends to 
show the unity of subjects which otherwise appear distinct and thus to simplify 
the acquisition of a knowledge of them. The last one of these features is es- 
pecially prominent in substitution' groups and on this account it seems proba- 
ble that they will increase in favor with the progress of thousht towards ab- 
straction and generalization. 

The theory of substitution groups does not concern itself with metri- 
cal properties nor is it a part of the science of quantity in the ordinary sense. 
It chiefly investigates correspondencies by means of which we may apply re- 
sults with respect to one subject to another without going through the work of 
investigating each seperately. It tends therefore to save thought and thus be- 
comes a new instrument in the hands of the student by means of which he can 
work not only faster but also with less exertion than he could without employ- 
ing it. With these general statements in regard to the scope and features of our 
subject we proceed to some special consideration of its nature and a few im- 
portant applications. In doing this we shall not presuppose any knowledge of 
the subject on the part of the reader. 

If we take the four numbers 1, — 1,]/— 1, — j/— 1 jand multiply any 
one by itself or by. another one of them we obtain no new numbers; thus 
- v /-lx- T /-l = -l, -v'-lX-l=:|/-i 
-v/-lx/-l=l, -lx-l=l, etc. 

We therefore say that these four numbers form a group with respect 
to multiplication. If we take 1 and operate upon it by itself we obtain no new 
number. 1 therefore forms a subgroup] of the given group. If we take —1 in 
a similar way we obtain the subgroup 1,-1 since (— 1)*=1,(— 1) 3 = — 1, etc. 
By taking either \ / — 1 or — */— 1 in this way we will obtain the entire group, 

since (i/-l)» W-l)* — i/-l,£|/— l) 4 =l,(>/-l) 5 = v/-l, etc. We 

say therefore that the above group is generated by either </— 1 or —\ / ~-\ and 
that 1,-1 generate the subgroups 1 and (1,-1) respectively. 

•From Profesior Simon JJewcomb's address delivered before the New York Mathematical Society at its 
annual meeting, December 38, 1893, and published In the Bu«e«»of this society, vol. III., No. 4. 

tThefrma group and subgroup are only relative. If a subgroup is considered by Itself it is called a 
group and a group mar in turn bi a subgroup of a larger group. 
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We may now consider the corresponding substitution group 
1, ac.bd, abed, adeb. 
Where ac.bd means that c is substituted for a and a for c, then d for b and 
b for d; abed means that b is substituted for a, c for J, a? for c and a for d. 1 
means that all the letters are replaced by themselves, or, what amounts to the 
same, that the letters all remain unchanged. 

For example, if we operate upon a+2b+Sc+4d with ac.bd we obtain 
c+2d+3a+£b and if we operate upon the same expression with abed and adeb 
we obtain b+2e+3d+ia, d+2a+3b + ic respectively. From these definitions it 
follows directly that 1, ac.bd generate the subgroups 1 and (l.ac.bd) respect- 
ively, for if we perform the operation indicated by these symbols any number 
of times and in any order we obtain a result which is equivalent to the opera- 
tion indicated by one of the symbols in these subgroups. This is the necessary 
aDd sufficient condition that a given aggregate of symbols may be a group or 
subgroup. Since abcd s *=*ae.bd, abed 3 = adeb, abed 4, = 1, abed 5 — abed, etc., it 
follows that the above group is generated by either of the substitutions abed or 
adeb. 

In the study of substitution groups it is very important to be familiar 
with quite a number of such groups. We therefore shall give all the groups 
of the different numbers of letters not exceeding four. It is evident that the 
only substitution group of two letters is 

1, ab. 
The following are the only two that involve three letters: 
1 abc ab 1 abe 

acb ac acb 

be 
The following seven are those that involve four letters: 



1 


abc 


abed 


ac 


ab.cd 




1 


abe ab.cd 




acb 


adeb 


ab 


ac.bd 






acb ac.bd 




abd 


acbd 


ad 


ad.be 






abd ad.be 




adb 


adbc 


be 








adb 




aed 


abdc 


bd 








aed 




ode 


aedb 


cd 








adc 




bed 












bde 




bde 












bde 


1 


ab.cd 


abed 


ac 


1 


ab.cd 




1 abed ac.bd 




ac.bd 


adeb 


bd 




ac.bd 




adeb 




ad.be 








ad-bc 






1 


ac 
bd 


ac.bd 




1 


ac.bd 






* This means 


that the 


operation indio 


ated bv abed is to bi performed twioe in auooes'Son. In aen 


abed—x abcd.abed 




: performed x 


time 


'6 In succession. If we operate i 



upon a+ib+Se+id with abed we obtain b+ic+3d+ia, on operating again we obtain c+2d+3a-Hb: the Wn 
result would have been obtained by operating; with ac.bd upon the flrst expression. 
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The largest group of any given number of letters contains all the substi- 
tutions which correspond to the permutations of these letters. The number of 
substitutions in this group is therefore n\ and all the other groups of the same 
number of letters are subgroups of it. The second group, with respect to size 
contains all the substitutions which correspond to an even number of inter- 
changes of letters, the number of substitutions in this group is w!h-2. 

LTo be continued.! 



NON-EUCLIDEAN GEOMETRY: HISTORICAL AND 
EXPOSITORY. 



By GEORGE BRUCE HALSTED, A. M., (Prinoeton), Ph. D., (Johna Hopkins); Member of the lira ion 
Mathematical Soeiety; and Profesaor of Mathematics in the University of Texas, Austin, Texas 



[Continued from the April Number.! 

Proposition xvii. In the hypothesis of acute angle, we can find a per- 
pendicular and an oblique to the same straight which never meet. 

More literally: If the straight AH stands (fig. 15.) at right angles to 
any one certain straight AB hmoever small: I say that in the hypothesis of 
acute angle it cannot hold good, that every straight BD, making with AB any 
acute angle you choose, toward the parts of this AH, will at length meet this 
AH produced at a finite, or terminated distance. 

Proof. .Join HB. The angle ABH will be acute (En. I. 17), be- 
cause of the right angle at the point A. Now (Eu. I. 23) a 
certain HD can be drawn toward the parts of the point B, 
which not cutting the angle AHB makes with this HB an 
acute angle equal to this acute angle ABH. Then from the 
point B is let fall to HD the perpendicular BD, which falls 
toward the parts of the aforesaid acute angle at the point H. 
Since therefore the side HB is opposite in the triangle HDB 
to the right angle at D, and likewise in the triangle BAH to 
the right angle at A; and again in those two triangles equal 
angles are adjacent to this side HB, which are in the first Fig. 15. 

triangle indeed the angle BHD, and in the latter the angle IIBA; also(Eu.I.26) 
the remaining angle HBD in the former triangle will be equal to the remain- 
ing angle BHA in the latter triangle. Wherefore the entire an^le DBA 
will be equal to the entire angle AHD. Now however, neither of the 
aforesaid equal angles will be obtuse, lest we meet (from the preceding propo- 
sition) in one case the now rejected hypothesis of obtuse angle. Nor will 




